DIFFERING AVERAGED AND QUENCHED LARGE DEVIATIONS FOR RANDOM 
WALKS IN RANDOM ENVIRONMENTS IN DIMENSIONS TWO AND THREE 
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Abstract. We consider the quenched and the averaged (or annealed) large deviation rate functions I q and 
I a for space-time and (the usual) space-only RWRE on Z d . By Jensen's inequality, I a < I q . 

In the space-time case, when d > 3 + 1, I q and I a are known to be equal on an open set containing the 
f *^ ■ typical velocity £ . When d = 1 + 1 , we prove that I q and I a are equal only at . Similarly, when d = 2 + 1 , 

^v^j ' we show that I a < I q on a punctured neighborhood of £ . 

In the space-only case, we provide a class of non-nestling walks on Z d with d = 2 or 3, and prove that 
I q and I a are not identically equal on any open set containing £ whenever the walk is in that class. This 
is very different from the known results for non-nestling walks on 7h d with d > 4. 
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1. Introduction 



Oh ' 1.1. The models. Consider a discrete time Markov chain on the d-dimensional integer lattice 7L d with d>l. 

For any x, z £ Z d , denote the transition probability from x to x + z by 7r(ac, a; + z). Refer to the transition 
vector uj x := (tt(x,x + z)) ze %d as the environment at x. If the environment w := (uj x ) xeIi d is sampled from 
a probability space (f2,f?,P), then this process is called random walk in a random environment (RWRE). 
Here, B is the Borel tr-algebra corresponding to the product topology. 

For every y £ Z d , define the shift T y on CI by (T y u) x := uj x+y . In order to have some statistical homogeneity 
in the environment, P is generally assumed to be stationary and ergodic with respect to (T y ) y&Z d. In this 
paper, we will make the stronger assumption that 

G\ '. 

■ (1-1) P is a product measure with equal marginals. 

In other words, w — (u x ) x( z%d is a collection of independent and identically distributed (i.i.d.) random 
vectors. 

The set TZ := {z £ Z d : P(tt(0, z) > 0) > 0} is the range of allowed steps of the walk (here and throughout, 
we often use to denote the origin in 1 d when no confusion occurs). Let {ei)f =1 denote the canonical basis 
for Z rf . The walk is said to be space-time if 

(1.2) H = list := {(zi, . . . , z d ) £ Z d : \zi\ + ■ ■ ■ + |^-i| =l,Zd= 1}, 
and it is said to be space- only if 

(1.3) H = H BO :={±e i }f =1 . 

In either case, we will assume throughout the paper that there exists a. k > such that P(7r(0, z) > k) = 1 
for every z £ TZ. This condition is known as uniform ellipticity. 

Space-time is a natural term for the case (|1.2[) since then, the walk decomposes into two parts. Its 
projection on the e<j-axis is deterministic and can be identified with time. The motion in the span of (ei) d ~l 
can be thought of as a variation of space-only RWRE where the environment is freshly sampled at each time 
step. To emphasize this decomposition, we will write the dimension as d = (d — 1) + 1. For example, when 
d = 3, we will say that the dimension is 2 + 1. 

For every x £ Z d and u) £ f2, the Markov chain with environment uj induces a probability measure 
P x on the space of paths starting at x. Statements about P x that hold for P-a.e. uj are referred to as 
quenched. Statements about the semi-direct product P x := Px P x are referred to as averaged (or annealed). 
Expectations under P, P x and P x are denoted by E, E x and E x , respectively. 
See [25] for a survey of results and open problems on RWRE. 
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It is clear that no model satisfies both (jl.2l) and (11.31) . Nevertheless, it turns out that many of the results 
that hold for space-only RWRE are valid under also the space-time assumption, and it is fair to say that 
space-time RWRE is easier to analyze than space-only RWRE because (|1.2|) ensures that the walk never 
visits the same point more than once. 

1.2. Regeneration times. In the next subsection, we will give a brief survey of the previous results on 
large deviations for RWRE in order to put the present work in context. Some of these results involve certain 
random times which are introduced below for convenience. 

Let (X n ) n>0 denote the path of a space-only RWRE. Consider a unit vector u £ S^ 1 . Define a sequence 
(r m ) m>0 of random times, which are referred to as regeneration times (relative to u), by t := and 

r m := inf {j > r m _i : (JQ, ii) < (Xj,u) < (Xk, u) for all i, k with i < j < k} 

for every m > 1. (Regeneration times first appeared in the work of Kesten [9] on one-dimensional RWRE. 
They were adapted to the multidimensional setting by Sznitman and Zerner, c.f. [H].) Because we assumed 
the environment uj = {ui x ) x( zid to be an i.i.d. collection, if the walk is directionally transient relative to u, 
i.e., if P (lim„_ J . 00 (X„, u) — oo) = 1, then P Q (r rn < oo) = 1 for every m > 1. In this setup, as noted in [18] . 
the significance of (i" m ) m>1 is due to the fact that 

ip^T m +\ — X Tm , X Tm+ 2 — X Tm , . . . , X Tm+1 — X Tm , T m+ i — T m) m>1 

is an i.i.d. sequence under P Q . 

The walk is said to satisfy Sznitman's transience condition (T) if 



sup exp{ci|Xi|} 

l<i<T X 



< oo for some C\ > 0. 



(Here and throughout, the norm | • | denotes the li norm). When d > 2, Sznitman [17] proves that (|1.1|) . 
(|1.3j) and (T) imply a ballistic law of large numbers (LLN) , an averaged central limit theorem and certain 
large deviation estimates. 

Condition (T) holds as soon as the walk is non-nestling relative to u, i.e., when the random drift vector 
(1.4) v(oj) := 7r(0, z)z satisfies essinf (v(-), u) > 0. 

The walk is said to be non-nestling if it is non-nestling relative to some unit vector. Otherwise, it is referred 
to as nestling. In the latter case, the convex hull of the support of the law of v(-) contains the origin. 

In the case of space-time RWRE, regeneration times are defined naturally by taking u = and T m = m 
for every m > 1. Clearly, the space-time walk is always non- nestling relative to u ~ e e i- 

I. 3. Previous results on large deviations for RWRE. Recall that a sequence (Qn)„>i of probability 
measures on a topological space X is said to satisfy the large deviation principle (LDP) with a rate function 
I : X — » R+ U {oo} if / is lower semicontinuous and for any measurable set G, 

— inf I(x) < liminf — logQ„(G) < limsup — logQ„(G) < — inf I(x). 

xeG" n-»oo n n-s-oo Tl igG 

Here, G° is the interior of G, and G its closure. See [4] for general background regarding large deviations. 
We will focus on the following large deviation principles for walks in uniformly elliptic environments. 

Theorem 1.1 (Quenched LDP). For P-a.e. to, (P£ € ')) >i sa ^ s fi es the LDP with a deterministic 
and convex rate function I q . 

Theorem 1.2 (Averaged LDP). (P Q (^f- e -))„>i satis fi es the LDP with 

a convex rate function I a . 

There are many works on large deviations for space-only RWRE. We briefly mention them in chronolog- 
ical order. Greven and den Hollander [7] prove Theorem 11.11 for walks on Z under the i.i.d. environment 
assumption. They provide a formula for I q and show that its graph typically has flat pieces. Zerner [26] 
establishes Theorem 11.11 for nestling walks on 1 d in i.i.d. environments. Comets, Gantert and Zeitouni [3] 
generalize the result of [7] to walks on Z in stationary and ergodic environments. Also, they prove Theorem 

II. 21 for walks on Z in i.i.d. environments and give a formula that links I a to I q . Varadhan [20] generalizes 
Zerner's result to stationary and ergodic environments without any nestling assumption. He also proves 
Theorem 11.21 for walks on Z d in i.i.d. environments and gives a variational formula for I a . Rassoul-Agha 
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[12] generalizes the latter result of [20] to certain mixing environments. Rosenbluth [15] gives an alternative 
proof of Theorem 11.11 for walks on Z d in stationary and ergodic environments, and provides a variational 
formula for I q . Yilmaz |23, generalizes the result of [15] to a so-called level-2 LDP. Berger [I], Peterson and 
Zeitouni |11) . and Yilmaz [21] obtain certain qualitative properties of I a . Rassoul-Agha and Seppalainen 
P3] generalize the result of [T5] to a so-called level-3 LDP. 

In the case of space-time RWRE, Rassoul-Agha and Seppalainen [13] prove Theorem II .11 by adapting the 
quenched argument in [20]. Theorem II .21 does not require any work. Indeed, Assumption (|1.2p implies that 
the walk under P a is a sum of i.i.d. increments. The common distribution of these increments is (q(z)) z en 
where q(z) := E[7r(0, z)\ for every z <E 1Z. Therefore, Theorem ll.2l in the space-time setup is simply Cramer's 
theorem, c.f. [I]. 

In addition to the works mentioned in the last two paragraphs, there are two more results on large 
deviations for RWRE that are relevant to this paper. We state them in detail. 

Theorem 1.3 (Yilmaz [22]). Assume U.l\) and U.2\) . If d > 3 + 1, then I q = I a on a set A s t X {e d } 
containing the LLN velocity £ D , where A s t *s an open subset o/R d_1 . 

Theorem 1.4 (Yilmaz 24 ). Assume 11. il.3\) . d > 4, and that Sznitman's (T) condition holds for some 

ices' 1 - 1 . 

(a) If the walk is non-nestling, then I q = I a on an open set A so containing the LLN velocity £ Q . 

(b) If the walk is nestling, then 

(i) I q — I a on an open set Af a , 

(ii) there exists a (d — 1)- dimensional smooth surface patch A\ a such that £ Q £ A so C dA^ ol 
(hi) the unit vector n normal to A so (and pointing inside Af ) at £ Q satisfies (ifo,£,o) > 0, and 
(iv) I q (tO = tl q {£) = tl a (0 = I a (t£) for every £ G A b so and t G [0,1]. 

It is worthwhile to emphasize that the equality I q = I a does not extend, in the setup of Theorems 11.31 
and ll.4l to the whole space. Indeed, for any d > 1, 

(1.5) I a < I q at the extremal points of the domain of I a . 

By continuity, this inequality holds also at some interior points. See Proposition 4 of [24] for details. 

1.4. Our results. For space-time RWRE, it is natural to ask whether Theorem 1 1 . 31 can be generalized to 
d>l + lor2 + l. The answer turns out to be no. 

Theorem 1.5. Assume 11. 1\) and U.ty) . If d — 1 + 1, then I q (£) = I a (0 < oo if and only if £ = £ Q , the 
LLN velocity. 

Theorem 1.6. Assume \1.1\) and M.2\) . If d = 2 + 1, then I a < I q on a set (Q st x {e 3 }) \ where 
Gst C M 2 is open and Q st x {e3} contains £ D . 

In the case of space-only RWRE on Z, a consequence of Comets et al. [3], Proposition 5, is that / g (£) = 
Ia(Q < 00 ^ an d only if C — or I a (£,) — 0. In particular, Theorem 11.41 cannot be generalized to d > 1. Our 
next result shows that the conclusion of Theorem 1 1.41 is false for a class of space-only RWRE's in dimensions 
d = 2,3. 

Definition 1.7. Assume d> 2, and fix a triple p — (p + ,p° ,p~) of positive real numbers such that p~ < p + 
and p + + p° + p~ = 1. For any e > 0, a probability measure P on (£l,B) is said to be in class M. t (d,p) if 

(a) |2H]) and |2jJ) hold, 

(b) ¥(n(0,e d ) =p+, n(0,~e d )=p-) = I, 

(c) P(e/2 < |7r(0,ei) - ^f^y | < e) = 1, and 

(d) P is invariant under the rotations of ' 1 d that preserve e d . (We will refer to this as isotropy.) 

Theorem 1.8. Assume d — 2 or 3. Fix a triple p = (p + ,p°,p~) as in Definition \1.7\ Then there exists an 
£o = Coip) such that if e < e and P is in class M. e (d,p), then the quenched and the averaged rate functions 
I q and I a are not identically equal on any open set containing the LLN velocity £ G . 

The proofs of our results are based on a technique that combines the so-called fractional moment method 
with a certain change of measure (which we will refer to as tilting the environment). This technique has 
been developed for analyzing the so-called polymer pinning model, c.f. [5] [19l [6], and it has been recently 
rehned by Lacoin |10] for obtaining certain lower bounds for the free energy of directed polymers in random 
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environments. Comparing with the polymer setup, an extra complication occurs in the RWRE model due 
to the dependence of the transition probabilities of the walk on the environment. (In the polymer model 
discussed above, the walk is a simple random walk, and the environment only appears in the evaluation of 
exponential moments with respect to the random walk.) The difficulty in the RWRE setup, and much of 
our work, lies in overcoming this dependency. For space-time RWRE, this task is greatly simplified because 
each site is visited at most once. For space-only RWRE, where this is not true, we employ a perturbative 
approach that unfortunately restricts the class of models considered, see Section 0] for further comments. 

Here is how the rest of the paper is organized: In Section [21 we consider space-time RWRE and prove 
Theorems 11.51 and 1 1 . 61 bv adapting the relevant arguments given in [10]. In Section G2 we focus on space-only 
walks that are non- nestling relative to e^, and modify the previous proofs by making use of regeneration 
times. This way, we establish a result (see Theorem 13.41) analogous to Theorems 11.51 and 11.61 The only 
difference is that Theorem 13.41 is valid under a certain correlation condition, c.f. (|3.17[) . Finally, we prove 
Theorem [T!8] by checking that (|3.17j) holds whenever F is in class Ai e (d,p) with some triple p (as in Definition 
II. 7p and a sufficiently small e > 0. 

2. Inequality of the rate functions for space- time RWRE 



2.1. Reducing to a fractional moment estimate. Assume d > 1 + 1. Recall (|1.2j) . Consider a space-time 
random walk on 1 d in a uniformly elliptic and i.i.d. environment. For every 9 G K d , define 

m : = 5><*'*>«co 

where q(z) := E[7r(0, z)]. Since the walk visits every point at most once, E a [exp{(0, Xy)}] = 4>{9) N for every 
N>1. 

Define the logarithmic moment generating functions 
A,(0) := lim 1 log££ [exp{<0, X N )}] and A a (0) := lim 1 logE [exp{<0, X N )}] = log 0(0). 

N— >oo iv N— >oo iv 

By Varadhan's Lemma, c.f. |4 , A q (9) = sup^ 6R<1 {(9,0 — I q (Q} — I q {9), the convex conjugate of I q at 9. 
Similarly, A„(0) = log 0(0) = I* a (9). 

For every N > 1, G R d and u6!l, define 

W n {9,uj) :=^[cxp{(0,A A r) -A^ log 0(0)}]. 

Given any a € (0, 1), Jensen's inequality and the bounded convergence theorem imply that 



A 9 (0) - log 0(0) = lim i log W N (6,>)=E 



lim llog^(0,-) 

N—±og iv 



= lim lEpogWV(0,.)]= lim -^E [log W N (9, -) Q ] 



(2.1) < limsup — logE[W N (9,-) a ] 



Na 



en 



< lim ^log(E[iy JV (0,-)]) Q -O. 
Lemma 2.1. Assume U.lJjj and U.ty) . Fix any a € (0,1). If d = I + 1, th 
(2.2) limsup — logE[W N (9,-) a ] < 

N-HX> 

whenever ^ sj>{e2}, i/ie one- dimensional vector space spanned by e-2- 

Lemma 2.2. Assume ll.Vjl and \1.2}) . Fix any a G (0, 1). If d = 2 + 1, then there exists a f3 > smc/i that 
holds whenever dist(0, sp{e^\) € (0, /3). 



Remark 2.3. For every 9 G spjed}, U.2\) implies that Wn(9, ■) = 1 anrf A g (0) = log 

When d = 1 + 1, it follows from ([2Tjl and Lemma |2~T1 that A 9 (-) < log0(-) on {0 G K 2 : £ sp{e 2 }}- 
By convex duality, I a < I q on {V log 0(0) : ^ sp{e2}}. It is easy to see that the latter set is equal to 
((—1,1) x {e2})\{£o}- In combination with (11.51) . this proves Theorem 11.51 
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Similarly, when d = 2 + 1, Lemma l2~2l implies that I a < I q on {V log <f){9) : dist(0, sp{e3}) £ (0, ft)}. One 
can check that this set is of the form (Q st x {e^}) \ {£ D } where Gst C K 2 is open and Gst x {63} contains £ Q . 
This proves Theorem ll.6l 

The rest of this section is devoted to proving Lemmas 12.11 and 12.21 



2.2. Decomposing into paths. Assume d=l + lor2 + l. Let Yd ■= 7L d ~ x x {0} C 7L d . Fix an n of the 
form k 2 , with k an integer to be determined later (e.g., for d = 1 + 1, this n is chosen so that the conclusion 
of Lemma l2~4l below holds). When d = 1 + 1, let 



(2.3) J, 



y 



(y' 



\)^,{y' + \)V^j x {0}c 



for every y = (y 1 , 0) £ V2. Similarly, when d = 2 + 1, let 



J y :— 



(y"-i)VS,(y" + i)V») {0} 



for every y = (y', y", 0) £ V 3 . 

Take iV = nm for some m > 1. For every 9 £ M d , u> £ f2 and V = (yi, . . . , y m ) € (Vrf) m , define 

(2.4) Wiv(fl,w,y) := ^[exp{(9,X w ) - JV log 0(0)}, X in - [>£(0)J € J„. for every j < m] 

where £(0) = V log (f>(9). (For u £ R d , [uj denotes the closest element of Z d to u. If there is more than one 
closest element, then take the one whose index is the smallest with respect to the lexicographic order.) Note 
that (£(0),ed) = 1 because (z, e&) = 1 for every z £ lZ st . 

Since Yd is contained in the disjoint union U ae v d Jy, we see that Wn(9,uj) — Yly w,V). Hence, 

W N (9,u) a < J2y W N (9,u,Y) a by subadditivity, and 

(2.5) E[W N (9,-) a ] <J2^[W N (9,-,Y) a ] . 

Y 

In the rest of this section, we will treat the cases d = 1 + 1 and d = 2 + 1 separately. 

2.3. Tilting along a path (d = 1 + 1). Our aim is to prove Lemma [2.11 which states that E[Wjv(0, -) Q ] 
decays exponentially in N. Let us say a few words about our strategy. For any function g(9, •) on f2, 

E[W N (9, ■)«] = E [(W^(«, ■)$(*> 0" Q ] 

(2.6) < E [W N (9, -)g(9, -)fE [ 3 (0, .)~^] ^ 

by Holder's inequality. For every i > 1, [exp{(0, — Xi) — log 0(0)}] and (9,v(T Xi io) — £ ) are 
correlated, c.f. (|2.23[) . where v(-) denotes the random drift vector. We could try to exploit this fact by 
tilting the environment at the points on the path in a clever way, e.g., by choosing a t/(0, ■) that penalizes 
the environments for which -A- X)i=i(^> v {Txi^) — £ Q ) deviates from zero. This way, we could make the first 
expectation in (|2.6[) small. However, there is a problem: we do not know where the path is, and if we naively 
tilt the environment everywhere, then the second expectation in (|2.6p might become too large. Fortunately, 
it is possible to resolve this issue by first decomposing ¥.[Wjsr(9, -) a ] as in (|2.5p (so that we know roughly 
where the path is) , and then tilting the environment on a tube which contains most of the path with a high 
probability. 

Given m > 1, 9 $ sp{e 2 }, C\ > 1 and Y = ( Vl , . . . , y m ) £ (V 2 ) m , let 

(2.7) Bj := £ Z 2 : (j - l)n < i < jn,\(s,i) ~ [i^(9)\ ~ V*Vj-i\ < CiV^} 

for every j £ {1, . . . , to}. Here, y = (0, 0). Recall that n = k 2 for some integer k. 

Fix a large K and a small 8 n , both to be determined later (depending on the choice of a, see (|2.12j) . (|2.13l) 
and Lemma T2.4p . Define /k(u) '■= ~K^ u >c k2 ano - 

m 

(2.8) g(9,u,Y) :=exp^ i f K (5 n D{B j ))>Q, 
where 

(2.9) D(B 3 ):= ]T «(^( s ' 1 )) for every je{l,...,m}, 

(s,i)eBj 
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and a(9, x) := (9, v(T x lo) - £ ) for every x G Z 2 , c.f. (fOj) . Note that E[a(0, x)] = 0. 
As before, take N = nm. By Holder's inequality, 



(2.10) 



E[W N (9, -,Y) a ] = E [(W N (6, ;Y)g(8, ;Y)) a g(6, -,Y)~ a ] 

< E [W N (9, ;Y)g(8, ;Y)] a E [g(8, ■, Y)~^- 



Let us control the second term in (|2 . 10[) . B^s are pairwise disjoint and they each have n(2Ciy/n + 1) 
elements. Since the environment is i.i.d., 



E[g(9,-,Y)-T^] =E 



3=1 



3=1 



exp f K (S n D(Bj)) 

V 1 — a 



(2-11) 



E 



exp 



a 



1 — a 

Note that, by Chebyshev's inequality, 



f K {5 n D{B x )) 



< 



(l + c^P (£„£>(£?!) >e K2 ))' 



P > e^ 2 ) < e-^E [£(Br) 2 ] - e" 2 ^^ £ a(0, (s,*)) 2 

L(s,j)SBi 

= e~ 2J< " 2 <5 2 n(2C , i + 1)E [a{6, (0, 0)) 2 ] 

< e- 2K2 5 2 3dn 3 / 2 E [a(#,(0,0)) 2 ] 
since, by the i.i.d. assumption on the environment, only the diagonal terms survive. Take 
(2.12) S n = C; 1/2 n-^ 4 , 

where C\ is still to be defined (and will be chosen as in Lemma f2.4j) . Then, the RHS of (|2.11j) is bounded 
from above by 

-K-2K 2 



1 + 3E [a(0,(O,O)) 2 l e T^ K - 2A ' 2 



< 1 + 12e~ 



< T 



-K-1K* 



< 1. 



as soon as 

(2.13) 12e^ 
Recalling (|2.5|) and (|2 . 10[) . we see that 

(2.14) E[W N (9,-) a ]<2 m J2®[WN(9,;Y)g(9,;Y)] a 



2.4. Estimating the expectation under the tilt (d = 1 + 1). For every m > 1, 9 ^ sp{e2}, u> € fl and 
Y € (V2)" 1 , let = nm as before. By the Markov property, 

W n (9,lu,Y) = K[eM(0,X N ) — N log (f)(9)}, Xj n - [jn^(9)\ = * 3 € J % Vj < m] 

XI ,...,XTn £Z 2 

= ^ E w [exp{(^X n ) - nlog^)},X„ - L<(0)J = a* € J Vl ] 

X\ ,...,X m £Z 2 

x K 1 + y nm \bM(0,Xn - (xi + [<(8)\)) -nlog^)}, 

X • • ■ 

= 2 ^[exp{<0,X n ) - nlog0(0)},X„ - KWJ = ^i£ ^] 



x E 



L«5(»)J + v^yi' 



Xx -ja yx fixp{(9,X n - (xi - Vnyi)) - rclog (f)(0)}, 
X„ - [n£(9)\ = X2 - Vnyi <E J V2 - Vnyi] 
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Recall (12.81) and (I2.9|) . It follows from the i.i.d. environment assumption that 
E[W N (9,-,Y)g(e,;Y)] 

= ®[K[eM(0,Xn)-nlQg<f>(6)+f K (5nD(B 1 ))},X n -ln£(6)\=x 1 €J yi ] 

Xi,.. . .X m 

x E lT~^y^ t ex P{(^ X « - (*i - - nlog<f>(6) + f K (6 n D(B 1 ))}, 

X n - [n(,(0)\ =x 2 - Vnyi G J V2 - \/nyi\ 

x • • • ] 

= J2 E [cxp{(9,X n ) - n log 0(0) + f K {8 n D(B 1 ))}, X n - L<(#)J = x 1 G J w ] 

a; i , . . . , Xm 

x E Xl _^ m [exp{(0,X„ - (x! - v%i)) ~ n log 0(0) + /if (5 n £>(£i))}, 

-^n - L™£(#)J = x 2 - v^yi g ^2 - v^yi] 

X • • • 

< J B [exp{^,X n )-nlog^) + / K (5 n £i(S 1 ))},X„- Ln£(0)J G J m ] 

x max E Xl _^ yi [exp{(0,X n - (x! - v^2/i)> - n log 0(5) + f K {8 n D(Bx))}, 

X ■ ■ ■ 

= K[exp{(0,X n ) - nlog0(0) + /^(5 n I?(B 1 ))},X„ - KWJ G J yi ] 

x max E X1 [exp{(0,X n - x x ) - n log 0(0) + f K (5 n D(B 1 ))}, X n - [n£_(9)\ € J V2 - yi ] 



Plugging this in (I2.14[) . we conclude that 
nw N (6,-) a ]< \2Y l ^ E A^PW,X n -x}-nlog4>(e)+f K (8 n D(B 1 ))},X n -[n^9)\ G Jy]° 



The RHS of this inequality decays exponentially in m if the term in the parentheses is strictly less than 1. 
Since N — nm and n was fixed, this proves Lemma |2. II (and hence Theorem II .5p . provided that we have 

Lemma 2.4. Assume {OP and fllfy . // d = 1 + 1, a G (0, 1), 6 £ sp{e 2 } and 8 n = C^^n" 3 / 4 , then 

(2.15) V max£, [exp{(0,X„ - x) - n log 0(0) + /^D^i))}, X„ - KWJ G J S ] Q < 1/2 
1/GV2 

whenever n, K and C\ are sufficiently large. 

(The proof is valid with the constant 1/2 replaced by any arbitrarily small positive number.) 
2.5. Finishing the proof of Theorem 11.51 It remains to give the 
Proof of Lemma \2.4\ We write the sum in (|2.15l) as 

(2.16) ^maxE I ['"]"= ^ max£ x [• • • ] a + maxE x [---] a 

\v\>R \v\<R 

with some large constant R, to be determined. Since /if (u) = — .K"! > K 2 < 0, the first sum on the RHS of 
(I2.16[) is bounded from above by 



EmaxEx 

xeJa 



yev 2 : 
\y\>R 



exp{(0,X n - x) - log 0(0)}, |x„ - L<(0)J - V^y\ < 



(2.17) 



< 



y£V 2 : 

\v\>R 



exp{<0,X n )-r 1 log0(0)}, 



*n - K(#)J 



< 1 
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Consider a tilted space-time walk on 1? (in a deterministic environment) with transition probabilities 
q e (z) := q(z) exp{(0, z) — log 0(0)} for z € lZ st - Let denote the probability measure it induces on paths. 
Note that the LLN velocity under P® is 

2 «g(z) exp{(0, z) - log 0(0)} = V log 0(0) = £(0). 
With this notation, (|2.17|) is equal to 



y€V 2 : 



< 1 



< 

j,ev 2 : 
y|>H 



X n - |n£(0)J 



>M-i 



which, by Chebyshev's inequality, can be made arbitrarily small (uniformly in large n) by choosing R 
sufficiently large. 

The second sum on the RHS of (|2.16[) is bounded from above by 



(2R + 1) max^ [exp{(0,X„ - x) - n log 0(0) + M^Bi))}]' 

KG Jo 



Therefore, to conclude the proof of Lemma \2. 41 it suffices to show that 



(2.18) 



E [exp{(0,X„) - n log 0(0) + f K {5 n D(B 1 - x))}] < 



8i? 



for every x g J . 

Similar to B x defined in (I2.7[) . introduce a new set 



B X := {{s, i) € Z 2 : < i < n, \(s, i) - \ < (Ci - 1/2) V^}. 



Note that B\ <Z B\ — x for every ie J„ since |a;| < \fnj2. 



E [exp{(0,X„) - n log 0(0) + f K (S n D{B x - x))}} 



e- K E a 
+ E Q 
+ E Q 



K 



exp{(0,X„) - n log 0(0)}, S n D{B 1 -x)>e 



exp{(e,X n ) - n log 0(0)}, {X, : < i < n} <f_ B 1 ,S n D(B 1 - x) < 
exp{(0,X„) - n log 0(0)}, {X, : < i < n} C B x ,8 n D{Bx - x) < 



(2.19) 



< e~ K + PI {{X % : < i < n} £ B x ) 

+ E [exp{(0, X n ) - n log 0(0)}, {X, : < i < n} C B 1 ,S n D{B 1 - x) < 



,A" 



,A 



The first term in (|2.19[) is small when K is large. Donsker's invariance principle ensures that the second 
term can be made arbitrarily small (uniformly in n) by choosing C\ sufficiently large. 
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Let us focus on the third term in (|2.19l) . For any sequence (^4 n )n>i of natural numbers, 
£ o [exp{(0, X n ) - n log 0(0)}, {X, : < i < n} C B 1 ,5 n D(B 1 - x) < e K *] 

<E o [cxp{(8,X n )-n\og<f>{9)},{X l :0<i<n}cB u 5 n ^ a(9, (s, *)) < -A*] 



(«,<)esi-< 



+ E [exp{(9,X n ) -nlogcj>(9)}, {X j: 0<i<n}cBi,^^ a(9, X t ) < e K " + A n ] 

i=0 

< nK[exp{(O,Xn)-nl°g<l>(0)},Xi=Xi Vi < n] , <S„ £ a(6,(s,i)) < -A n ] 

n-l 

+ £ o [exp{(0,X„) - n log 0(0)}, <5„ ^ a(0,Xi) < e* 2 + A n ] 

i=0 

(2.20) = Yl Eo[eM{6,X n )-nlog<p(6)},X i =x i Vi<n]xF(6 n ^ a(0,(a,i)) < -4. 

XI X„_i (s.iJeBj-x 

n-l 

+ £ o [exp{(0,X n ) - nlog0(0)},<5„ 2 a(9,Xi) < e K " + A n ] 

< max F(5 n V a(0, («, i)) < -A n ) 

X\ ,x Tl _i z — ' 

(s,i)GB 1 -m 



+ £ o [exp{(0,X„) -nlog0(0)},<5„53a(0,X 4 ) < e K + A„] 
(2.21) < A- 2 ^2Cm 3 / 2 E [a(0, (0, 0)) 2 ] 

n-l 

+ E [exp{(8,X n ) - nlog0(0)},<5„ £ a(0,JQ) < ^ + A n }. 



Here, (|2.20l) follows from the independence assumption on the environment, and (12.21)) is an application of 
Chebyshev's inequality. Since S n = C[ 1 ^ 2 n~ 3 / 4 , the first term in (12.21)) goes to zero as n — > oo if A n — > oo. 

Choose A n such that A n — > oo and A n = o(n 1 / 4 ) as n —> oo. For any /i g IR + , the second term in (|2.21l) 
is equal to 

n-l 

E o [exp{(0,X n ) - nlog0(0)},£„ J2{a{9,Xi) - p) < e R2 + A n - fxnS n ] 

i=0 

n-l 

(2.22) < M n E [exp{{e,X n ) - nlog0(0)} 5](a(0, X,) - ^) 2 ] 

i=0 

+ M n E [ex V {(9,X n ) - nlog0(0)}53(a(0,X i ) - fi)(a(9,X,) - /x)] 
by Chebyshev's inequality, where M n — \ — - — % ) = 0(n~ 2 ). 

\ /j.nOn — An—e^ J 

By the FKG inequality (c.f. 0), 

(2.23) E [exp{ - log0(0)}a(0, (0,0))] = E [E% [exp{<0,Xi) - log 0(0)}] a(0, (0,0))] 

> E [E% [exp{(0, Xi) - log 0(0)}]] E [a(0, (0, 0))] = 

since E% [exp{(6,Xi) — log 0(0)}] and a(0, (0, 0)) are easily checked to be either both strictly increasing 
functions (when (0, ei) > 0) or both strictly decreasing functions (when (0, e x ) < 0) of the random variable 
7r((0,0), (1,1)). If we choose 

(2.24) fx = E Q [exp{(0,Xi) - log0(0)}a(0, (0,0))] , 
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then the second term in (|2.22l) vanishes by the independence assumption on the environment. Finally, 
observe that the first term in (|2.22|) is equal to 

nM n E Q [exp{<0,Xi> - log cf>(0)}(a(9, (0,0)) - a*) 2 ] = O^- 1 ). □ 

2.6. Proof of Theorem 11.61 Let us recall a few points regarding the arguments in Subsections 12.31 - 12.51 

There, since d = 1 + 1, the volume of B x (defined in ([2"7F])) is 0(v?l 2 ). The variance of D(B X ) (c.f ^9\ ) 
scales like that volume. We take S n = 0(n~ 3 / 4 ) so that the variance of 5 n D(Bi) is 0(1). With this choice, 
n5 n — > oo as n — > oo. As we saw, this fact is crucial in the proof of Theorem 11.51 

In this subsection, we will assume that d = 2 + 1. For every m > 1, 1 < j < m, 9 ^ sp{es}, C\ > 1 and 
Y = ( yi ,...,y m )e (V 3 ) m , we define 

(2.25) Bj := {(r,k) : r e Z 2 , (j - l)n < k < jn, \(r,k) - J - V^V 3 -i\ < C\V^}, 

similar to (|2.7j) . Note that the volume of this new set is 0(n 2 ). If we were to define D{B\) analogously to 
(|2.9j) . then we would have to take S n < 0(n _1 ) in order to make the variance of 5 n D(Bi) not grow with n, 
in which case nS n remains bounded. Hence, the proof for d = 1 + 1 does not directly carry over to the case 
c2 = 2 + l. 

To resolve this issue, following [TO] , we will modify the proof by redefining D(Bi) and 5 n . (We will 
continue using these names so that we can refer to the parts of Subsections 12.31 - 12.51 that carry over word 
by word.) The modification amounts essentially to using a tilting that is quadratic, instead of linear, in the 
local drift, as follows. 

For every (r, k) and (s, /) with r,s G Z 2 and k, I > 1, let 

( 2 - 26 ) V((r,k),(s,l)) := |^3|| :1I { | W )_ (r , fe )_ L( i_fc )e ( e )j|<a 2 ^/ife37|} 

if k ^ I, and set it to be equal to zero if k = I. Here, the constant Ci > 1 will be determined later. Given 
any n integer and xi, . . . , x„ £ Z 3 with (x^, 63) = fc, it follows easily from (|2.26p that 

n 

for any sGZ 2 , ie {l,...,n}, yV(x fc ,(s,Q) < 21ogn, 

fe=i 

£ £V(x fe ,( S ,0)< E Ifc— n( 2C H4^l) <4C 2 V, 
fc=i (s,z)eBi i<m<» I I 

(n \ 2 / n \ ri 

5>(x fc ,( S ,o) = 010x^^,(^0) E E^'( s '0) 
fe=l / V k=l I (s^EBt fc=l 

(2.27) < (21ogn)(4C 2 V) = 8C*fn 2 logn, and 

E n^fc),( S ,/)) 2 <E( 2 ^v^) 2 Ek^( 2 ^/F^) 2 

(r.fe)eBi, fc=l Z=l ' ' 

(2.28) =16C 2 C*fn V — ^— < 32C 2 C 2 2 n 2 log n. 

l<k,l<n \ k ~ l \ 

Recall the tilted law P® introduced in the proof of Lemma 12.41 
Lemma 2.5. For any 8 > 0, there exists a C2 > 1 such that v(n, X) := 52i<j j< n satisfies 

J*(i/(n,X)<nlog(n-l)/2)<<S 

for every n > 2. 

Proof. For any realization of X = (Xj)j>i, 

Kn,X)< E ^—i^-Hin). 
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Observe that 

E e [v{n,X)] = J2 E e [V(X i ,X j )}= ^M\X i -X j -[{i-j)m\\<C2V\^l\)- 

Ki,j<n i<i,i<,. I Ji 

When C2 is sufhcicntly large, the CLT implies that 

P»(\X Z - X 3 - L(i - M(0)\ I < c 2 ^J\) > (1 - 5/2) 

for any i ^ j. Therefore, £^[^(71, X)] > (1 — 5/2)H(n). Applying Markov's inequality, we see that 

P e {v{n,X) < H(n)/2) = P e {H{n) - u(n,X) > H(n)/2) < 5. 
This implies the desired result since H(n) > nlog(n — 1). □ 

For any 9 £ R 3 and i£Z 3 . define a(9, x) := (9, v(T x oj) — £ Q ) as before, where v(uj) = ^2 zeK 7r(0, z)z. 
Lemma 2.6. There exists a (3 > swc/i that 

H := S [exp{(0, Xi) - log </>(6)}a(9, (0,0,0))] > 
whenever dist(6*, sp{es}) £ (0,/3). 
Proof. For every ^ sp{e3}, let 

:= E{i^[e^>]££[<0,*l>]} and G{0) := E o [e<W]£ o [<0, Xi)] = 0(0)<0,&). 

Our aim is to show that > G(0). 

Write 6> = ce 3 + & for some eel and & £ M 3 such that (6>',e 3 ) = 0. Then, F(6) = e c F(9') + ce c 0(6") 
and G{6) = e c G{9') + ce c 4>{9'). Therefore, it suffices to show that F{9') > G{9'). 

Clearly, we have 

VF(9)\ e=0 = VG(0)| 0=o = E [X 1 ] = £ . 
Also, for any u, 11' e I 3 , with D 2 F denoting the Hessian of F, 

(u, D 2 F{9)u') I e=0 = 2E{EZ[{X 1 , u}]£% [(X, ,«')]} 

and 

( Ul D 2 G{9)u')\ g=Q = 2E [(X 1 ,u)]E [(X 1 ,u')] = 2(£ ,u)(S ,u'). 
By Schwarz' inequality (which is strict since the walk is uniformly elliptic in the directions other than 63), 

m^ ((u,D 2 F(9)u)\ e=0 - (u,D 2 G(9)u)\ g=0 ) > 0. 

Finally, Taylor's theorem implies the existence of a (3 > such that F(9 r ) > G(9') whenever \9'\ £ (0, /3). □ 

Now, we are ready to give the new definition of D(B\) which is suitable for d = 2 + 1. For any Set 3 
such that dist(6*, sp{e^}) £ (0, /3) (with (3 as in Lemma f2 .6[) . let 

(2-29) D(B{)~ Yl V((r,k),(s,l))a(6,(r,k))a(6,(s,l)). 

Note that V((«, fc), (•, k)) = for every 1 < k < n. Since E[a(6>, 0)] = 0, it follows from the independence of 
the environment that E[D(Bx)] = 0. Also, E[Z?( J Bi) 2 ] < 1024|6>| 4 C?Cf n 2 logn by (j2~28l) and the fact that 

|o(0,O)|<2|0|. 
If we choose 

5 n i^n-^logn)- 1 / 2 , 

then the variance of S n D(B 1 ) is O(l). Once we have this fact, the arguments in Subsections 12.31 - 12.51 carry 
over until (|2.18p . So, it suffices to show that E [exp{(9, X n ) — nlog</>(0)}, 8 n D{Bi — x) < e K } is small for 
all x £ J when n and K are large. In the estimate below, we will (WLOG) take x — 0. 
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Let 7 = 1/2, and observe that 



(2.30) 
(2.31) 



E [exp{(6,X n ) -nlog^L^-DCBO < e K "\ 

< E [exp{(6,X n } -n\og<t>{6)},v(n,X) > 7 nlog(n - 1), SnDfa) < e R2 } 
+ E [exp{(6», X n ) - n log (f)(6)}, u(n, X) < 7 n log(n - 1)] 

= E [exp{(8,X n ) -nlag<f>[9)},v(n,X) > 7 nlog(n- 1), 

SniDiBx) - fj, 2 iy(n, X)) < e K " - fi 2 S n v(n, X)} + P e (v{n, X) < 7 n log(n - 1)) 

< M n E [exp{(8,X n ) - nlog0(e)}(£>(Bi) - tfv[n, X)f,v{n, X) > 7 nlog(n - 1)] 
+ P e {v{n,X) <7 nIog(n-l)) 

< Af„£ o [exp{(0,X„) - nlog^XUCBx) - A(n,X)) 2 ] + P G V(n,X) < 7 nlog(n- 1)). 



Here, (I2.30P follows from the elementary inequality I a <6 < a 2 /& 2 with a = 6 n (D(Bi) — n 2 v(n,X)) and 
b = c A " — ii 2 5 n v(n,X) < 0, and 



(2.32) 



/x 2 5„ 7 n log(n - 1) — e 



A" 2 



Choose C2 sufficiently large so that the second term in (|2.3ip is small for all n > 2 by Lemma |2~5 
It remains to control the first term in (|2.31|) . Note that 



D(Bi) — [i 2 v(n, X) 



2 ^E E V(X k ,(s,l))(a(d,(s,l))-vl {XlHs , )} ) 

k=l (s,l)&B! 



(f,*)esi, 



and 



K[exp{ (0, X n ) - n log 0(e)}(£>(B!) - (i 2 v(n, X)) 2 



< 8n 2 E Q 



2E n 



ex p{- ■•} (E E ( s ' ww, ^ 0) - Mi{x i= ( S ,o}) 



exp{- • • } £ T/((r, fc), (a, Z))(a(0, (r, fc)) - M l {Xfe=(rife)} )(a(0, (s, 0) - //l { x i= ( s , i)} ) 



(s,!)6Bi 



(2.33) 



=: 8/Lt 2 (£i + 2(5 2 



by the inequality (a + b) 2 < 2(a 2 + b 2 ). 

One should note at this stage that in fact, even though fi was chosen to equal the mean under the tilted 
measure of a(9, 0), it is not necessarily the case that the mean of D(Bi) — [i 2 v(n, X) under that tilted measure 
vanishes. This makes the control of €i somewhat messy, involving a local CLT (Lemma 12.71) . 

We turn to the details of the computation. £1 can be written as a double sum over pairs (s, I), (s 1 , 1') € B\. 
If (s,l) 7^ (s',l'), then it is clear from independence that this pair does not contribute to l£i on the event 
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{Xi ? (s,l)} U {X v £ (s',l')}. Therefore, 



ex p{---} E E y ( Xfc '( s > z ))(«(^(^o)-Mi{^=( S ,o}) 

(s,i)esi \fe=i / 
K [exp{(0,X„) - nlogWfiViX^XfiViXvtXvXafrXt) - ^){a{6,X v ) - M )] 



k,k' ,1,1' 
l^l< 



=:E 



(s,l)6Bi \fc=l y 



E £i(k,k',l,l') 



k,k' ,1,1' 



ex p{---} E E^^o) 

(s,i)eBi \k=i y 



< (2|0| + M ) 2 i; o 

(2.34) < (2\9\+ n) 2 8C%n 2 \ogn+ ^ £ 1 (k,k / ,1,1') 



E £i(k,k',l,l') 



k,k',l,l' 



k,k' ,1,1': 



by (|2~27l) and the fact that \a(6, -)\ < 2\9\. 

If I' > max(fc, fc', I), then l£i(fc, fc', i, I') is equal to zero since we can condition on the path up to I' and use 
the fact that, for any {xi)\ , 



E n 



exv{{d,X n -X v )-{n-l')\ogct>{6)}{a{d,X v )-ii) {X& = [x t )\ 







by the definition of /i, c.f. Lemma 12.61 

If I < I' < fc' < fc, then V(X k ,X{) and V(X k r,Xv) create a slight complication since X k and X k > are not 
independent of Xv+i — Xv . Indeed, 

<£i(k,k',l,l') = E E ° \exv{---}{a{6,X l )-Li){a{e,X v )-ii),{X i ){ = { Xi ){,X v+l - X v = 



and the latter expectation depends on z. (If it were independent of z, we could simply take the sum over 
z E 7Z and conclude that £i(fc, k' , I, I') = 0.) However, for any z, z' € TZ, 

E°[V(X k ,x l )V(X k ,,x l ,)\X l , +1 = x l ,+z]-E e [V(X k ,x l )V(X k ,,x l ,)\X l , +1 =x l ,+z' 

< E ( fc ' - ^ \Po(X k , = x k ,\X v+1 = x v +z)- P e {X k , = x k .\X v+1 = x v + z') 

v( Xk ,, Xl ,)>o 

x E e [V(X k ,xi)\X k , =x«] 

< ACl{k' - l')(k' - I'^Odk' - l')-V 2 )(k - I)- 1 = 0((fc - l)-\k' - I')- 3 / 2 ) 

uniformly in {xi)\ , c.f. Lemma 12.71 (given below). Hence, 

£i( fc > k', 1,1') < 0(n 2 \ogn). 

Kl'<k'<k 

It is easy to see that this technique works for £i(fc, k' , I, I') in all other cases, and we get £1 < 0(n 2 log n) 
by (12341) . 

£2 is a quadruple sum over (r, fc), (r', fc'), (s, I), (s', £') € f?i that is symmetric in (r, k) and (s, i) (as well 
as in (r',fc') and (s',Z')). Recall that V((r, fc), (s, Z)) = when (r, fc) = (s,/). If (r, fc) g {(r', fc'), (V, /')}, 
then it is clear from independence that there is no contribution to (£2 on the event {X k ^ (r, fc)}. The 
contribution from the complementary event can be estimated using Lemma \2.7\ just like in the case of <B\. 
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Putting everything together and recalling (|2.28|) . we see that 



£2 < 2E Q 



exp{- • • } J2 ( V « r > ( s > 0)(a(*> (r, k)) - uI {Xfc=(l . fc)} )(a(6\ (s, I)) - H* {Xt=M} ))' 



(».i)£Bi 



+ 0{n 2 logn) 



< 2(2\9\+ fi) 4 E a 



exp{(0,X n )-nlog0(0)} £ F((r,fc),( S ,/)) 2 



(i-,fc)esi, 
(«,0esi 



0(n 2 logn) 



< 2(2|0| + n) \ 4 32CfCin 2 \ogn + 0{n 2 log? 



< 0(n 2 logn). 
Finally, 

M n E [exp{(9,X n ) -nlog^)}(U(fli)- u 2 K™,X)) 2 ] < Af^u 2 !*! + 2£ 2 ) < ©((logn)" 1 ) 
by (|2.32l) and (|2.33[) . This concludes the proof of Theorem II .61 apart from 
Lemma 2.7. For any z, z' 6 7£, 

sup |Pf(X m = x) - ff,(X m = x)| < 0{m- 3/2 ) as m -> 00. 



Proof. Let G e be the centered Gaussian density on R 2 that has the same covariance with ((Xi, ei), (Xi, e 2 )) 
under P* . For any z £ 1Z, it is shown in Theorem 22.1 of [2] that 



sup 



hB _ 2 e f (x-z- m£(fl), ei) (x - z - mg(fl), e 2 ) 

^ l^m - IJ Cr = , = 

m \ \ m \ m 



<0(m 3 ^ 2 ) asm— > 00. 



Here, the supremum is taken over all x = (x%, X2, X3) € Z 3 such that x\ + X2 + m + 1 is even and a; 3 = m + 1. 
(Otherwise, P®(X m = x) is equal to zero.) Since sup^g^ |VyG^(y)| < 00, the desired result follows from 
the triangle inequality. □ 



3. Inequality of the rate functions for space-only RWRE 

3.1. Reducing to a fractional moment estimate. Consider space-only RWRE on 1 d with d > 1. Assume 
that the walk is non- nestling relative to the canonical basis vector e d . By Jensen's inequality, the quenched 
and the averaged logarithmic moment generating functions 

A q {9):= lim ±-logE%[eiq>{{9,X N }}} and A a {6) := lim -j- logP [exp{(6\ X N }}} 

N—too iv iV— >-oo iv 

satisfy A q (9) < A a {9) < \9\ for every 9 € R d . 

Recall the definition of regeneration times (r n ) n >o (relative to e^) given in Subsection 11.21 Let 

P := hlf{i > : (X l ,e d ) < (X ,e d )} € [l,oo]. 

By the non- nestling assumption, there exist constants c 2 , C3 > such that 

(3.1) essinf P D "(/3 = 00) > c 2 and esssupP"(ri > n) < e" C3 ™ 

p P 

for every n > 1, c.f. |16j . These bounds clearly imply that 

(3.2) ess sup F" [exp{cTi}| (3 = 00] < c^esssupF" [exp{cri}] =: H(c) < 00 

p p 

whenever c < C3. 

For every c € (0, C3], introduce the set 

(3.3) C(c) := {6> e M d : 2j<9] < c}. 
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Lemma 3.1. For every 9 £ C{c^), 

(3.4) E o [exp{(0,X Tl ) - A a (9) n }\ /3 = oo] = 1. 

A a is analytic on C{c^). VA Q (0) = £ . The Hessian Tl a of A a is positive definite on C(cq). For every c < C3 
and 8 £ C(c), the smallest eigenvalue ofH a (9) is bounded from below by a positive constant that depends 
only on c and the ellipticity constant n of the walk. 

Proof. See the proofs of Lemmas 6 and 12 of [21]. In particular, the desired lower bound for the smallest 
eigenvalue of H a is evident from equation (2.10) of that paper. □ 

Given any N > 1, 6 £ C(c 3 ) and uj £ fi, define 

Wn(9,u) := E%[exp{{9,X TN ) - A a (9)r N }} and 

W N (0,u) := E^[exp{{9,X TN ) - A a (9) TN }\ (3 = 00]. 



Lemma 3.2. For every 9 £ C{c%), if 



lim sup — log 1^(0, •) < 



holds F-a.s., then A q {9) < A a (9). 

Proof. Let 9 £ C(c 3 ). Then, 9 £ C(c) for some c < C3. By hypothesis, for P-a.e. uj, there exist C3 > 1 and 
c 4 > (both depending on w) such that Wn{9,w) < C^e~ CiN for every N > 1. 

Given any n > 1 and K > 1, it follows from Chebyshev's inequality and (|3.2j) that 

EZ[exp{(9,X n )-A a (e)n}} 

n 

= E^[cxp{(8,X n ) - A a (9)n},n< r L#J ] + £ ^[e X p{<^, X n ) - A a (8)n},T J <n< Tj+1 ] 

3=1*1 

n 

< e 2 ^ n P^(n < r L nj) + V E^ [exp{ (9, X Tj ) - A a (9)T J }]ess sup E^ [exp{2|0|ri}| (3 = 00] 

.7; p 

n 

<e( 2 l e l- c )"^[exp{cT L »j}]+ V Wj (6, w)ess sup E%'[exp{cn} \[3 = 00] 

A ■ |~n P 

< e ( 2 l e l- c )™^[exp{cr 1 }] ess sup [exp{cri}| [3 = 00] 



+ V W}(e,w)esssup^'[exp{cri}|/3 = 00] 

n 

< e ( 2 |e|-c)„ iJ ^L#J +h(c) c &~° d - 

i=L*J 

Take X sufficiently large, and conclude that 

A q (9)-A a {9) = lim -logE%[exp{{9,X n )- A a (d)n}} < 0. □ 

n— *oo TL 

Lemma 3.3. For every 9 £ C(c 3 ), if 

(3.5) limsup — \ogE[W N (8,-) a ] < 

/or some a £ (0, 1), i/ien A q {9) < A a (9). Hence, by convex duality, I a < I q at £ = VA a (#). 
Proof. For any iV > 1 and G £(03), it follows from the renewal structure and (|3.4[) that 
E[P^(P = oo)W N (9, •)] = Po{/3 = oo)E [cxp{(9, X Tn ) - A a (8)T N }\ p = 00] 

= P (/3 = 00) (£ [cxp{(fl,X Tl ) - A a (9)n}\ /3 = oo]f 

= P ( ( 8 = oo). 
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Given any a € (0, 1), by the same reasoning as in (12.11) . 
(3.6) 

On the other hand, if 2\6\ < c < C3, then we see by subadditivity, Chebyshev's inequality, and p.2[) that 



limsup -j- logW N (6, •) < limsup -J- logE \w N {6, -) a 

N-yoo N N-yoo Not L 



E 



N+l{ 



■y 



= E 



< E 



< E 



< E 



Y EZ[exp{{0,X T1 )-A a (0) n },X Tl = x]W N (6,T x -) 

Y (EZ[exp{(9,X T1 ) - A a (6)n} > X Tl =x}) a W N (6,T x .y 

Y (^[exp{2|e|r 1 },T 1 > \x\ x ]) a W N {6,T x -r 



Y (e^- c ^E^[eMcn}}yW N (9,T x -Y 



.re: 



(3.7) 



< 



H(c) a E[W N (6,r] Y 



p (2|0|-c)a|a:|i 



The desired result follows immediately from (|3.6j) . (|3.7|) and Lemma [372 



□ 



3.2. The correlation condition. In this subsection, we will consider space-only RWRE on Z d with d = 2,3, 
assume that the walk is non- nestling relative to e^, and outline how one can modify the arguments given in 
Section [5] in order to reduce Q3.5P to a simpler inequality. 

We start with d = 2. For every n > 1 of the form k 2 , and for every y — (y', y") £ 1? , let 

Jy ■= [(?/ - \)yft, (y' + \)<M x [(y" - i)v^, (y" + ±)Jn) c M 2 , 
c.f. (|2.3j) . Take N — nm for some m > 1. For every € C{c^), uj £ fl and Y = (yi, . . . , y m ) G (Z 2 ) m , define 

Wn(6,u,Y) := ££[exp{(0,X Tjv ) - A a (0) riV }, A Tj „ - bX(0)J G J Vi for every j < m\j3 = 00], 
c.f. (pO|) . where 

(3.8) ((6) :=E [X T1 exp{{9,X T1 }-A a (e)r 1 }\P = oo]. 

By subadditivity, 

E[W N (9,-) a } <Y^[^(0,;Y) a ] , 

Y 

c.f. ([231). Given any d > 1, Y = (yi, . . . , y m ) € (Z 2 ) m and j e {1, . . . , m}, let 

Bj = B^yj-uyi) := {(s,i) E Z 2 : (j - l)n(C(0),e 2 ) + Mv'J-i + 1/2) < * < MC(0),e 2 ) + ^E{y'j - 1/2), 

c.f. (|2.7[) . Also, redefine a(0, •) by setting 

a(M) := (0X7»)-E[(0, «(•))] 

for every x e Z 2 , where v(ui) = J2zeiz z ) z as before. Note that, under the assumptions stated in 
Definition II. 7[ we have E[(9,v(-))] = (0, £ D ). However, this equality does not necessarily hold in general. 

With these modified definitions, the arguments in Subsections 12.31 and 12.41 easily carry over, once one 
replaces the i.i.d. random variables 



by the variables 



£j x *>xp{(0, Ax) -log </>(#)}] 



Eo XT ^[exp{(9,X T1 ) - A a (0)n}|/3 = 00] . 
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Therefore, in order to prove (|3.5I) . it suffices to show that 

(3.9) V max 3, [exp{(0, X Tn - x) - A a (9)r n + f K {8 n D{B{))},X Tn - |nC(0)J £ J v \ P = oo] a < 1/2 



when £(#) is as in (|3.8j) and n, if, Ci are sufficiently large, c.f. Lemma 12.41 Here, a £ (0, 1) is fixed, 
Jk(u) := — i4TI u>oK 2 and <5 n = 1//2 n~ 3 / 4 , as before. 
We imitate (|2.16[) . and write the sum in 



(3.10) max E x [•••]" = max [•••]" + maxE x [---] 



I/SZ 2 y£Z 2 : b£Z 2 : 

|»|>B lwl<H 



with some large constant R, to be determined. Just like in the space-time case, the first sum on the RHS of 
(|3.10p is bounded from above by 



(3.11) P o 



lvl>H 



Here, P® is redefined to be the probability measure on paths induced by the random walk (in a deterministic 
environment) whose transition probabilities are given by 

q e (x) := E [exp{(e,X Tl ) - A a (e)Ti},X Tl =x\P = oo], x £l? . 

(Note that J2xez 2 Q e ( x ) — 1 by (|3.4I) .) If E e Q denotes the corresponding expectation, it is clear that 

(3.12) E e [exp{c|X x |}] < oo for every c £ (0, c 3 - 2\6\). 

Therefore, by Chebyshev's inequality, (|3.11|) can be made arbitrarily small (uniformly in large n) by choosing 
R sufficiently large. 

The second sum on the RHS of (|3.10[) can be controlled by showing that 

(3.13) max max£ x [exp{(0, X Tn - x) - A a (9)r n + /x(*nI>(Bi))}, X Tn - [nC(6)\ £ J y \ (3 = oo] 

y£Z 2 : 

is small when n, K and C\ are sufficiently large. In the space-time case, the verification of the analogous 
statement, i.e., (|2.18p . relied on the fact that 

n-i 

(3.14) E [exp{(9,X n ) - nlog^fl)} ^>(0,X t )] 

i=0 

grows linearly in n, c.f. (|2 . 2 1 1) and (|2 .22[) . In the space-only case, the drift vectors at the points off the path 
do not contribute to the mean of D(B\) under the tilted measure, and the drift vector at any point on the 
path contributes only once even if it is visited multiple times. Therefore, the statement concerning p. 141) 
needs to be replaced by the statement that 

(3.15) E [exp{{6,X Tn ) -A o (0)r„} ^ a (M)l/? = cx^] 

xES(X,r n ) 

grows linearly in n. Here, for any j > 1, 

(3.16) S(X,j):={X i :0<i<j}. 

In the space-time case, the variance of D{B{) under the tilted measure was shown to be 0(n 3 ' 2 ) since the 
only non- vanishing terms were those corresponding to points x,y £ Z 2 such that x = y. In the space-only 
case, steps of the walk between consecutive regeneration times are not independent, and we therefore need 
to also consider terms corresponding to x and y that are both on the path in the same regeneration block. 
However, since regeneration times have exponentially decaying tails, the total contribution of such terms is 
0(n), and the variance of D{B{) under the tilted measure is still <3(n 3 / 2 ). 

With these modifications, the argument in Subsection 12 . 51 enables us to deduce (|3.5p provided that (|3 . 1 5|) 
grows linearly in n. By the renewal structure, the latter is equivalent to the following correlation condition: 

(3.17) //:=i; o [exp{(0,Jsr Tl ) -A o (0)n} ^ a{6, x)\p = oo] > 0. 

xeS(x,Tt) 

(This replaces the choice of fj, for the space-time case, see (|2.24|h ) 
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For d — 3, after modifying (|3.13[) by (i) taking the first maximum over {y G Z 3 : \y\ < R}, (ii) replacing 
the sets J y and B\ by their three dimensional analogs, and (hi) redefining D(Bi) as in (|2.29j) . one can employ 
the reasoning above in order to reduce (|3.5j) to showing that ()3.13[) is small when n, K and C\ are sufficiently 
large. After that, one can set S n :— n~ 1 (\ogn)~ 1 / 2 , apply the same kind of modifications to the argument 
given in Subsection I2.6[ and further reduce (|3.5[) to (|3.17|1 . In particular, note that Lemma l2~7l continues to 
hold under the new definition of P%, thanks to p.I2|) . We omit the (routine) details. 

We have arrived at the following theorem. 

Theorem 3.4. Consider space- only RWRE on Z d with d = 2,3. A ssume il.l\) , 11. 3$ and that the walk is 
non-nestling relative to e&. Then, there exists an open set A so C !R d with the following properties: 

(i) I a is strictly convex and analytic on A so , 

(ii) £ G A so , and 

(hi) for every £ G A so , the strict inequality I a (£) < Iq(£) holds if lj3.17\ ) is satisfied at 9 := V/ a (£). 
Proof. Recall p.3[) . and define 

Aso := {VA a (0) : 9 G C(c 3 )}. 
It follows from Lemma 13.11 and the inverse function theorem that I a is strictly convex and analytic on A so 
which is an open set containing £ D . 

Take any £ G A so . Note that 9 := V/ a (£) satisfies £ = VA a (0) by convex duality. As outlined above, 
(|3.17p implies Q3.5p . Hence, the desired result follows from Lemma |3~51 □ 

3.3. Proof of Theorem 11.81 Consider space-only RWRE on Z d with d = 2,3. Fix a triple p = (p + ,p°,p~) 
of positive real numbers such that p~ < p + and p + + p° + p~ = 1. Assume that P is in class M e (d,p) for 
some small e > 0, c.f. Definition 11.71 Assume that e < 4 ^_ 1 - ) so that the ellipticity constant k of the walk 
satisfies 

(3.18) K>min(p + ,p 



+ _- P 



4(d-l) / 

Lemma 3.5. There exist C4 > 1 and c§ > (depending only on p) such that \k a (ff) — (0,£ o )\ < C4 1 ^ | 2 holds 
for every 9 S C{c§). 



Proof. Recall (|3.1I) . Note that C3 depends only on the law of the regeneration times which, in turn, is 
determined by the fixed triple p. Moreover, the ellipticity constant n of the walk satisfies (|3.18p . Fix any 
C5 < C3. The desired result follows immediately from Lemma 13. II □ 



Consider the set 

C f (c 5 ) :={0€C(c 5 ) : (9,e d ) = 0}. 
(Here, the subscript stands for transversal.) Take any 6 £ Ct{c§). Recall the notation in fl3.16p . Since P is 
in class A4 e (d, p), it is easy to sec that 

(3.19) £ = (p+ - p-)e d , (9,£o)=0, and \a{6,x)\ = \{6,v(T x u)}\ < 2e(d- 1)\6\ 
for every x G 7L d . Similarly, the isotropy assumption ensures that 

Z(6) = Z(9,X,n,u)):= ^ a(9,x) 
xeS(x,ti) 

satisfies 

(3.20) E [Z(9)\(3 = 00] = E [nZ(9)\f3 = 00] = 0. 
Our aim is to show that 

(3.21) E [exp{(6,X Tl ) - A a (9)n}Z(8)\f3 = 00] > 

for certain choices of 9, to be determined later. Expanding the exponential on the LHS of (I3.21[) , we see that 

(3.22) E [cxp{ (9, X Tl ) - A a (9)T 1 }Z(9)\(3 = 00] > E [(l + (9, X T1 ) - X a (9) n )Z(9)\0 = 00] - C 5 |^| 3 

(3.23) = E [(9,X T1 )Z(9)\(3 = 00] - C 5 \8\ 3 . 
Indeed, ^HU) follows from \Z{9)\ < 2e(d- l)|^|n and 

1 + (0, A T1 ) - A.^n < exp{(0, A T1 ) - A a (e)n} < 1 + (0,X n ) - A a (9)n + 2|^| 2 r 1 2 exp{2|^|ri}, 
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C5 is some constant that depends only on p and C5 and finally, (I3.20[) implies (|3.23l) . 

In order to estimate (|3.23j) . we first provide a more convenient representation of the RWRE. Let (bj)j>o 
be an i.i.d. sequence of random variables taking values in {e<2, 0, — ed}, with 

P{bi = e d ) = p+, P{h = 0) = p°, and P(h = -e d ) = p~ . 

Let (/i)i>o be another i.i.d. sequence of random variables (independent of (&i)i>o) taking values in the set 
{±ej : 1 < j < d} U {0}, with 

P{fx = 0) = __£____2 and P (j = ±e ) = 1 _ -1 if 1 < j < d, 
u y p° w J; 2(d-l) p° _J 

For any w £ fi, the walk (Xj)j>o under can be constructed by setting 

X l+1 - X t := h + (1 - 16,1)/, + (1 - N)(l - \fi\)Ui , 

where (£/i)i>o is a sequence of independent random variables taking values in {±ej : 1 < j < d}, with 

7r(X l ,X,±e i )-(2(|^ T y-e) 



P"^ =±e 3 -|^,) = 



2e(d- 1) 



Here, Ti = cr(Xi, . . . ,Xi). Note that the laws of the sequences (&i)i>o and (/i)i>o do not depend on the 
environment, and that t\ is a function of (&i)i>o only. 
Let 

i-i 

Ni :=2jIi=(i-|&*|)(i-IM) ■ 

Introduce the events L := {N Tl = 0}, L\ := {N Tl = 1}, and L 2 := {^V ri > 2}. Let £ := ct((6;, fi)i>o)- 
Note that the events Lq,L\ and L2 are C/-measurable, and so is the event {/3 = 00}. On the event Lq, the 
walker never sees the environment until ti, and thus X Tl is C/-measurable. Also, for any i > 0, on the event 
{Xi ^ S^X, i)} (i.e., when Xi is a fresh point), a(8,Xi) is independent of T 7 , and Q under P a . Therefore, by 
isotropy, 

"Tl-l 



E [z{e)\g\ = E 



0. 



i=0 

Putting these observations together, we see that 

(3.24) E o [{d,X T1 )Z(e),L o ,0 = oo\=E o [{9,X T1 )E o [Z(e)\g],L o ,0 = oo\ =0. 

On the other hand, it is easy to check that P {L 2 ) < cq€ 2 for some cq — cq(p). By Holder's inequality, 

(3.25) \E [(6,X T1 )Z{d),L 2 ,l3 = oc}\ < P o (L 2 f/ 3 E o [\(0, X Tl )Z(6)\ 3 , (3 = oo] 1/3 < c T e 7/3 |^| 2 

for some c 7 = c 7 (p) > 0. (Recall that a(6, ■) < 2e(d- 1)|0|, c.f. (|3~19l) .) 
Finally, let L{ =L 1 n {(1 - \b t \)(l - \.f e \) =1,1 < n}. Then, 

OO 

(3.26) E [(6,X Tl )Z(6),L 1 ,!3 = 00] = £ P o [(0, X n )Z(9), L{, f3 = 00]. 
For every £ > 0, 

(3.27) E [{9, X T1 )Z{6) , L[ , p = 00] = E [{6, X t )Z (0), L[ , /3 = 00] 

+ E [(9,X e+1 -X e )Z(9),L[,f3 = X) ] 

+ E [{e,x n -x i+1 )z(e),Li,p = oo]. 
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By computations similar to the one involving Lq, the first and the third terms on the RHS of (|3.27[) are zero. 
The second term is equal to 



E o [(e,X i+1 -X e )(e,v(Tx e u;)},L[,0 = oo}=P o (L[,fi = oc)E[E u [(e,U o }}(e,v^))] 
= P a (L{, /3 = oo)E 



7r(0, z) — (f(aPIJ ~~ e ) . 

£ 2^1) <*>*>|<M«)) 



Therefore, by (pT2g]t . 



It is easy to see that P (Lx,/3 = oo) > cse for some cs = cg(p) > if e is small enough. Also, part (c) of 
Definition II .71 ensures that E [(9, v(uj)) 2 ] > c 9 e 2 \9\ 2 for some Cg = cg(p) > 0. Hence, 

(3.28) E [(8, X T1 )Z(0), L lt = oo] > c 10 e 2 |^| 2 
for some cio = cm(p) > 0. Combining (|3.24[) . p.25j) and (|3.28|) gives 

(3.29) £ o [<0,X Tl )Z(0)|/3 = oo] - C 5 |^| 3 > c 10 e 2 \9\ 2 - c 7 e^ 3 \9\ 2 - C 5 \9\ 3 

= (( C io-c 7 e 1/3 )e 2 -C 5 |0|) \9\ 2 . 

If e < (C10/C7) 3 , then, for every 9 £ C t (c 5 ) such that < \9\ < (c 10 - cre 1 / 3 )^/^, 

E [e^ v {(9,X Tl ) - A a (9)T 1 }Z(9)\p = 00] > 

by ([3723]) and (f3729|) . 

Finally, Theorem 13.41 implies that 7 a < 7 9 on the set 



{VA a (9) : 9 £ C t (c 5 ), < \9\ < (c 10 - c^^e 2 /C 5 } 
whose closure contains the LLN velocity £ c = VA a (0). We have proved Theorem ITT 

4. Open problems 

Our technique of proof puts several restrictions on the class of models treated. The following are natural 
questions we have not addressed. 

(1) Does Theorem ll.8l extend to all space-only RWRE in dimension d = 2,3, or at least to those satisfying 
Sznitman's condition (T)? Note that, for non-nestling walks, it suffices to show that the correlation 
condition (|3.17[) is satisfied on a sequence {9 n )n>i that converges to zero, c.f. Theorem l3.4l 

(2) In case t(0, z)(z, e) is random for any e £ TZ S o, is it true that Iq(£) = I a (Q only when ^ = or 
la(0 = 0, as is the case in dimension d =11 

In our proof of Theorem 11.81 (specifically, in the proof of the correlation condition (|3.17p ). we used the 
isotropy assumption in order to get rid of a centering term under the (untilted) measure; this does not seem 
essential and probably, the lack of isotropy could be handled in the perturbative regime. However, getting rid 
of the perturbative restriction, or of the non-randomness in the ea direction, requires additional arguments. 
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